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ABSTRACT 

The concept of singular, Semi-singular and non-singular bimatrices are introduced. The concept of inverse 
bimatrices, reverse order law and some properties of inverses bimatrices are studied. Also the notion of generalized 
inverses and some properties of generalized inverse of bimatrices are discussed. The solution of homogeneous and 
non-homogeneous system of equations are studied. 
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INTRODUCTION 

Let C nXn be the space of nxn complex matrices of order n. For AeC nXn let A' 1 , A T , A* , A^ ,r{A), 32(i4)denote the 
inverse, transpose, conjugate transpose, Moore-penrose inverse, rank and range space of A respectively. A matrix has its 
inverse if |^4| ^ 0 that is, A is non singular. Generalized inverse is a great tool in solving linearly dependent and 
unbalanced system of linear equations. It has the ability to find the solution of square matrix when it is singular and 
non-square. A solution X of the equation AXA —A is denoted by A" and is called generalized inverse of A. For AeC nXn , 
the Moore-penrose inverse A^ of A is the unique solution of the four equation (i) AXA — A, (it) XAX — A, {iii)(AXy = 
AX, (iv) (XA)* = XA. The concept of a generalized inverse was first introduced by Fredholm (1903), he called a 
particular generalized inverse as pseudo inverse which serve as integral operator. However, the concept of an inverse of a 
singular matrix seems to have been first introduced by Moore [4,5] in 1920. If A 1 and A 2 are any two matrices then the 
matrix A B = A 1 U A 2 is said to be bimatrix [7]. A bimatrix A B is said to be EP if N(A B ) = N(A* B )[8]. 

In this paper the concept of singular, semi-singular, non-singular bimatrices are introduced. The concept of 
inverse bimatrices, reverse order law and some properties of inverse bimatrices are studied. Also, the notion of generalized 
inverses and some properties of generalized inverses of bimatrices are discussed. The solution of homogeneous and 
non-homogeneous system of equations are analysed. 

INVERSES OF BIMATRICES 
Definition 2.1 

Let A B be a square bimatrix of order n. Then, A B is said to be invertible if there exists a square bimarix B B of 
order n such that 
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A B B B — B B A B — I B , 

and B B is called the inverse of A B and is denoted by Ag 1 . 
Example 2.2 



LetA B 




It is verified that, 
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Definition 2.3 

A square bimatrix v4 B is said to be singular if the determinant value of both the components are zero. 
(That is, |^| = 0 and \A 2 \ =0). 



Definition 2.4 



A square bimatrix A B — A ± U A 2 is said to be non-singular if the determinant value of both the components are 
non zero. 



Definition 2.5 



A square bimatrix A B = A x U A 2 is said to be semi-singular if the determinant value of either one of the 
component is zero. 



Properties of the Conjugate Transpose of Bimatrices 2.6 

4**_4 

• (A B + B B T — A* B + B B 

• (XA B y=XA* B 

• (A B B B Y = B B A* B 



A B A* B - 0 implies A B = 0 



B B A B A* B = C B A B A* B implies B B A B = C B A B 
B B A* B A B = C B A* B A B implies B B A* B = C B A* B 
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Properties of Inverse of Bimatrices 2.7 

Let A B and B B be the two bimatrices, then the following holds: 

• {A B B B yi = B B ~ 1 A B ~ 1 

• {A- B 1 y 1 =A B 

• ikA B )- % = k-iA? 

• (/II)- 1 = (A-^y 
Proof of (i) 

Given A B B B = (A ± U A 2 )(B 1 U B 2 ) 
= A 1 B 1 UA 2 B 2 

(A.B,)- 1 = OA U A 2 B 2 y^ 
= (A&r 1 U (A^y 1 

= S 1 -Ml 1 U B^A^ 1 (since(^fi)- 1 = B" 1 ^" 1 ) 
= (B^UB 2 1 )(A- 1 1 UA 2 1 ) 
(AM- 1 = B?A? 
Proof of (ii) 

A? = (A 1 VAJ- 1 
= A^ 1 UA 2 1 

(A-^r^iA^UA^)- 1 

=ur 1 )- 1 u 

=A 1 U A 2 (sinceC^ -1 ) -1 = A) 

Proof of (iii) 

={kA 1 U M 2 ) _1 
=(fc/l 1 )- 1 U (kA,)- 1 

=k~ 1 Ai 1 u r 1 ^ 1 



(kAg) 1 =fe 1 ^4g 1 
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Proof of (iv) 

A% = (A, U A 2 y 



= A{ \JA' 2 



= (Air 1 u (Air 1 

=(A^y U (A^Y (since (A 1 )' 1 = O* -1 )' ) 
={.A^KJA-^y 

(Air 1 = (V)' 

GENERALIZED INVERSES OF BIMATRICES 
Definition 3.1 

Moore - Penrose inverse of a bimatrix A B is the unique solution of the following equations: 

• A B X B A B = A B 

• XbAb^b — %B 

• (A B X B Y=A B X B 

• (X B A B y=X B A B 
Definition 3.2 

Group inverse of A B , denoted as A B # satisfying the equations, 

• a b x b a b = a b . 

• XbAb%b = %b- 

• A B X B =X B A B . 

• If A B exists, then it is unique. 

Example 3.3 

/4 1 2\ /l 3 2 

Let A B = 1 1 5 U 5 2 6 

\3 1 3/ \2 6 4 



Generalized inverse of A B is 

/v 3 -v 3 o 

X B = -l/ 3 4 /s 

\ o o 

such that i4 B X B y4 B = v4 B 




- 2 / 13 


3 / 13 


5 / 13 


"Via 


0 


0 
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Lemma 3.4 

Let A B be an nXn complex bimatrix. Then the following holds : 

• 4 f =A B 

• 4 + = 4* 

• If A B is non singular, then A B = Ag 1 

• (AgAg)^ — AgAg 

Proof of (i) 

4 = (A ± U A 2 y 

= a\kja\ 

(4) + = (4u4) + 

= (4) + U (4) + 

= ^! U ^ 2 (since j4 n =A) 

(4) + = ^ 
Proof of (ii) 

A B = (A ± U A 2 Y 
= A{\JA 2 

(A* B y = (A{vA* 2 y 

= UD + U G4 2 ) + 

= (4)* U (4)* (Since A* + = 04 f )* ) 

= (4u4)* 

= (4)* 
cas)+ = (4)* 

Proof of (iii) 

Given A B is non singular bimatrix => both A x and A, are non singular matrices. 
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4 = (A ± U A 2 y 

By lemma (1.3) of [8], 
A^ =^ 1 " 1 and^ = A, -1 

= (A 1 U AJ- 1 

n B ~ n B 

Proof of (iv) 

(M B y = [A(A 1 VA 2 )V 
= {AA 1 U AA 2 y 

= uA ± y u <M 2 y 

= A^Al U $a\ ( since (AA)^ — A^A^ ) 
= 2+01 U 4) 
(AA B y=AUl 
Proof of (v) 

A* B A B = (AIVA^XA.VA^ 

(i4^ fl )+=(i4Ii4 1 U A* 2 A 2 ? 

=(AlA ± y U (^ 2 )t 

=A\A\* U 44* ( since(^M) + = A^A** ) 

=(4^4X4*^4*) 
=(4u4)(4u4)* 

(Ab^b)^ — 4-^b 
Lemma 3.5 [10] 

Let A be an n X n complex matrix. Then the following statements are equivalent: 

• A is EP. 

• A* is EP. 
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• r[A,A*] = r[A]. 

• A f is EP. 

• AA* = A* A. 

• A*=A # . 
Theorem 3.6 

Let A B be an nXn complex bimatrix. Then the following are equivalent: 

• A B is EP bimatrix 

• (A B Al) 2 = A 2 B (A B f 

• (AlA B ) 2 = (Al) 2 A 2 B 
Proof 

Let A B — A 1 U A 2 be an nXn complex bimatrix. 
To Prove (i) =>(ii) 

If A is EP then A4 + = A* A (By lemma 3.5) 

Hence (A B A\) 2 = (A^l U A 2 A f 2 ) 2 

= (A.Alf u (a 2 aI) 2 
= (a ± aI) (aX) u {a 2 a\){a 2 a\) 
= a 1 {a\ aJa\u a 2 (a\a 2 )a\ 
= a 1 (a 1 a\)a\ua 2 (a 2 a\)a\ 

= A\ A\ 2 \JA\ a\ 2 
= 04? U A\)(A\ 2 U A?) 

{Ab^b) = A\ A\ 
To Prove (ii) => (i) 

Suppose A B satisfies (ii) 

Note that [A B A B ) 2 =A B A B 

Thatis,^ B 4=^l(4) 2 

=> A ± A\ U A 2 A\ = A\ A\ 2 U A\ a\ 2 
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Post-multiply both sides by A B A* B = A X A\ U A 2 A* 2 we get 
{A t A\ U A 2 A\) (A ± Al U A 2 A\)={A\ A\ 2 U A\ a\ 2 ) {A t A\ U A 2 A* 2 ) 

A 4^4 4* I J 4 4^" 4 4* — 4 2 4^ 2 4 4* II 4 2 4^" 2 4 4* 
/i-^/i^/l-^/l-^ W /l 2 ^2 2 — 1 1 *— ' ^*2 2 2 2 

Now use the fact that AA^A = A and A^AA* = A* we get 

i4^i4-^ U ^2 ^2 — ^1 ^1 ^1 ^ ^2 ^2 ^2 

(A u /1 2 )U* U A* 2 ) = (Al u a\){a\ u 4)04* U A* 2 ) 

4 4* _ 4 2 /it 4* 
"B "B — B "B B 

Then it follows by equation (1.4) of lemma (1.2) of [10] that 
r(A B A* B - A\A\A B ) = r[{A x Al U A 2 A* 2 ) - {A\ a\ A\ U A\ a\ A* 2 )] 
= r\{A x A\ - A\ A\ A{) U ( A 2 A\ - A\ A\ A\ )] 
= r{A 1 A\-A\A\Al) U r(A 2 A 2 - A\a\a\) 



4*4 4* 4*4* 
A 2 A* A 4* 

11 



- r(^ x ) U r 



4* 4 4* 4* 4* 
/i 2 /i 2 /i 2 /1 2 /1 2 

4 2 4* 4 4* 



-rU 2 ) (3.1) 



Observe that 



4*4 4* 

1 1 1 



(4) 



n* 



Al 



4* 4 4* 
/1 2 /1 2 /1 2 

4 2 4* 



(4) 



■tV 



A 2 A 2 



and 



A ± A ± 
Al 



A\ 



4* 4 4* 

111 

.(4.2,4.* 



A 2 A 2 
Al 



A'z 



4* 4 4* 
/1 2 /1 2 /1 2 

4 2 4* 



Hence, 52 



4* 4 4* 

1 1 1 

A 2 A\ 



Al 



,32 



A* A A* 
t\ 2 t\ 2 t\ 2 

A 2 4* 



= !72 



i4 2 /4 2 



According to equation (1.12) of lemma (1.2) in [10], then the equation (3.1) is reduced to 



x{A B A B AgAgAg) — r 

[A ± A*Sj - r(Aj) U 



4*4 4*4* 

11 1 1 



4 2 4 4* 

1 1 1 



- rC^i) U r 



4*4 4*4* 

/i 2 /i 2 /i 2 /i 2 

4 2 4 4* 

"2 /1 2 /1 2 



- KA 2 ) 



[A 2 A* 2 ]) - r(A 2 ) 



= r(K AlVUr Al]) - r(^) U r{[A 2 A* 2 ]*[A 2 A* 2 ]) - r(A 2 ) 
= r([A! AH) - r(AJ U r([A 2 A* 2 ]) - r(A 2 ) 
= {r([A! Al]) U r([A 2 A* 2 ])} - {r{A r ) U r(A 2 )} 
= r[A B A* B ]- r(A B ) 
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=> r(A B A* B - A 2 a\a b ) = r[A B A* B ] - r(A B ) 
Hence A B A* B = A 2 B A B A* B is equivalent to r [A B A* B ] = r(A B ) 
By (i) and (iii) of lemma (3.5), 
A B is EP bimatrix. 
To Prove (i) =>(iii) 

If A is EP then AA* = A*A (By lemma 3.5) 

Hence {A B A B ) 2 = (A^ U a\A 2 ) 2 

= (aIa,) 2 U {a\a 2 ) 2 

= {a\aJ {a\a x ) u {a\a 2 ){a\a 2 ) 

=a\(a 1 a\)a 1 ua\(a 2 a\)a 2 

= A\{A\ Ai)AiUA\{a\a 2 )A 2 

= a\ 2 a\ u a\ 2 a\ 

= {a\ 2 V A\ 2 ){A 2 U A 2 ) 

{Ab^V) = A b A 2 b 
To Prove (iii) =>(i) 

Suppose A B satisfies (iii) 

We have {A b A b ) 2 =A b a\ 

Thatis,4 B 4=^i(4) 2 

=> A ± A\ U A 2 A\ = A\ A\ 2 U A\ A\ 2 

Pre-multiply both sides by A* B A B = A\ A x U A* 2 A 2 we get 
(A{ A 1 U A* 2 A 2 ) (A ± Al U A 2 A\) = (A\ A 1 U A* 2 A 2 ){Al a\ 2 U A\ a\ 2 ) 
A\ ^OMl) U A* 2 A 2 {A 2 A\) = AlA t {Al A\ 2 ) U A* 2 A 2 {A 2 A\ 2 ) 

a\ a^aIaj u a\a 2 {a\a 2 ) = a\a 1 {a 1 a\) 2 u a\a 2 {a 2 a\) 2 

^ ^^yl^j U ^4 2 ^4 2 ^ 2 ^2 — i4-^i4-^ ^^4^^ U A^A^ 0^ 2 ^ 2 ) 

A* A A^ A II A* A A^ A — A* A A^ 2 A 2 II A* A A^ 2 A 2 

1 1 1 w ^2 2 2 — /l 1-*^ \ 1_ 2 2 2 2 

Now apply AA*A = A and A*AA^ = .4* we get 
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A^ A-\ U A 2 A 2 — A-^A-^A-^ U Ay A-y A-y 



2 n 2 n 2 



{A\ U A$(Ai U A 2 ) = {A\ U A* 2 )(A\ U U A\) 

A* A — A* 4+ 4 2 
"B B — "B B B 

Then it follows by equation (1.4) of lemma (1.2) of [10] that 

r(A* B A B - A* B A\ A\) = r[(^i U A* 2 A 2 ) - {A\ a\a\ U 4*4 A 2 2 )] 

= r[(A{ A ± - A\A\ Al) U ( A\ A 2 - A\A\ A\ )] 

= r{A\A r - A\a\a\) U r(A* 2 A 2 - A* 2 a\a\) 



= r 



A\A\ AIA ± 



i 2 n 2 n 2 n 2 n 2 

A* A* A* A 
/1 2 /1 2 ■ fl 2 /1 2 



- r^A-J U 
rU 2 ) 



(3.2) 



Observe that 

(Ai) [A 1 A 1 A 1 A-^A 2 ] = [v4iv4i A 2 ] 
and ^ [AxAl A\] = [A^A^l A\A\] 
similarly, 

(-^2) \A 2 A 2 A 2 A 2 A 2 ] — [A 2 A 2 A 2 ] 
and A* 2 [A 2 A* 2 A\] = [A 2 A 2 A 2 A* 2 A\] 
Hence, KU^^ A\A\] = #[4^ A\] 
andR[A 2 A 2 A 2 A* 2 A 2 2 ] = R[A 2 A* 2 A 2 2 ] 

According to equation (1.12) of lemma (1.2) in [10], then the equation(3.2) is reduced to 



t(A b A b - A B A B A 2 ) = 



^1^1 ^1 

4*4* 4*4 



- riA^) U r 



A 2 A 2 

A* A* A* A 
■ fl 2 /1 2 "2 "2 



- KA 2 ) 



= r(]^[A* 1 A 1 ])-HA 1 ) U r([^]u^ 2 ])- r(A 2 ) 

= r([A{ AiUAl A,]) - r{Aj U r([A 2 A 2 ]*[A 2 A 2 ]) - r(A 2 ) 
= r([A\ AJ) - r(A x ) U r{[A 2 A 2 ]) - r(A 2 ) 
= {r([A{ A J) U r([A 2 AJ)} - {r(AJ U r(A 2 )} 
= r[A* B A B ]- r(A B ) 

=> r{A* B A B - A* B A\ A 2 ) = r[A* B A B ] - r(A B ) 
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Hence A* B A B = A* B A B A\ is equivalent to r [A B A B ] = r(A B ) 
=> A B is EP bimatrix. 
Theorem 3.7 

Let A B — A 1 U A 2 be a bimatrix, then the four equations 
A B X b A b — A B 

Xg Ag X B — X B 

(a b x B y = A B X B 

(X B A B Y = XgAg 

have a unique solution for any A B . 



Proof 



First to show that equations (3.4) and (3.5) are equivalent to the single equation, 
%b %b Ag — X B 

On Substituting (3.5) in (3.4) we get, 
Xb(Ab %b) — X B 

^b(Ab %bY — %B 



%B %B Ag — X B 



Conversely, 

(3.7) => X B X* B A* B = X B 
A B X B X B A B = A B X B 
{A B X B ){A B X B y = A B X B 

(A B Xg) (A B Xg) = Ag X B 

%b A B X B — X B 
which gives (3.4) 

Thus, (3.4) and (3.5) are equivalent to X B X* B A* B = X B 
Similarly from (3.3) and (3.6) 
%b A B A B = ( X B i4 B ) A B 
= A B X* Ag 
= (A B X B A B Y 



(3.3) 
(3.4) 
(3.5) 
(3.6) 



(Since by (3.5)) 
(3.7) 



(Since by (3.5)) 
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X B A B A B =A\ (3.8) 
Thus, it is sufficient to find an X B satisfying (3.7) and (3.8). Such an X B exists if a B B can be found satisfying, 
B B A* B A b A* b — A* B 

For then X B =B B A* B satisfies (3.8). Also we have seen that (3.8) implies, 
4* y* 4* — 4* 

and therefore B B A* B X* B A* B = B B A* B 
Thus, X B also satisfies (3.7). 

Now, the expressions (A* B A B ), {A* B A B ) 2 ,(A* B A B ) 3 ,. . .cannot all be linearly independent that is, there exists a 

relation 

X r A* B A B + A 2 (A B A B ) 2 +,...,+X K {A B A B ) K = 0, (3.9) 

where X L ,A 2 ,...,^. K are not all zero. 

Let A r be the first non zero X and put 

B B = -A^tW + A r+2 (A B A B ) + - + A K (A* B A B ) k ~^} 

Thus, (3.9) gives B B (A B A B ) r+1 = (A B A B J 

Apply (vt)and (vii ) of (2.6) repeatedly we obtain, 

r a* A A* — A* 

D B /i B ^B^B — **B 

To show that X B is unique, we suppose that X B satisfies (3.7) and (3.8) and that Y B satisfies, 
Y B =A* B Y£Y B and A* B =A* B A B Y B 

These relations are obtained by substituting (3.6) in (3.4) and (3.5) in (3.3) respectively. 

Now, X B = X B X* B A* B 

= Xb%bAb A b Y b 

= Xb A b Y b 

=X B A B A B Y B Y B 

—A* v*v 
—^b'b 'b 

%b — Y B 

The unique solution of (3.3),(3.4),(3.5)and (3.6) is called the generalized inverse of A B (abbreviated as g.i) and 
written as X B — A B . 

Note 3.8 

In the above lemma, 
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Proof 



• A B need not be a square bimatrix and may even be zero. 

• Use the notation $ for scalars, where A* means A -1 if A =t 0 and 0 if X — 0. 
Theorem 3.9 

Let A B — A ± U A 2 , B B — B ± U B 2 and C B — C ± U C 2 are bimatrices. A necessary and sufficient condition for the 
equation A B X B B B — C B to have a solution is, 

A B A B C B B B B B — C B 
in which case the general solution is, 
%b ~ Bb + Yb~A b A b Y b B b B b , 

Where Y B is arbitrary. 

Suppose X B satisfies A B X B B B — C B 
Then C B — A B X B B B 
= A B A B A B X B B B B B B B 
Cb — A B A B C B B B B B 

Conversely, if C B — A B A B C B B f B B B , then Al C b B* is a particular solution of A B X B B B = C B 

For the general solution, we have to solve A B X B B B — 0 

Now, any expression of the form 

x b - y b - a b y b b b B b 

Satisfies A B X B B B = 0. 

And conversely if A B X B B B — 0 then, 

%B — %B ~ Ag AgXgBgBg. 

Theorem 3.10 

Let A ± Xi = B 1 and A 2 X 2 = B 2 be two system of equations and can be written asA B X B — B B , where 

A B — A ± U A 2 be a co-efficient bimatrix, X B — X U Y be a unknown bimatrix and B B — B X KJ B 2 be a column 

bimatrix. And let Aug B — [A 1 U [A 2 B 2 ] be the augmented bimatrix of the two systems. If the components of 

augmented bimatrix are equivalent then both the systems has the same solution. 

In particular, for the homogeneous system of equations, if the components of co-efficient bimatrix are equivalent 
then the system must have the unique solution. 
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Note 3.11 

For the non homogeneous system of equations, if the components of augmented bimatrix are not equivalent then 
both the systems need not have same solution. 

Example 3.12 

Let the two system of equations be, 
2x ± + 3x 2 — x 3 — 5 ; x 1 + 2x 2 + x 3 — 8 
4x ± + 4x 2 — 3x 3 = 3 ; 2x ± + 3x 2 + 4x 3 = 20 
2x r — 3x 2 + 2x 3 = 2 ; 4x 1 + x 2 + 2x 3 = 12 
This can be written as 
A b %b - B B 

(2 2 3\ (2 1 -1\ /5\ /8\ 

Where A B — ^2 1 lj U ^0 2 1 J, X = \x 2 J, B B = U ^20j 

The solution is Xj=l, x 2 = 2, x 3 =3 
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